STRUCTURE OF KEROV CHARACTER POLYNOMIALS: 
PROOF OF A CONJECTURE OF LASSALLE 



MACIEJ DOL^GA AND PIOTR SNIADY 

Abstract. Kerov character polynomials express the values of the nor- 
malized irreducible characters of the symmetric groups in terms of the 
free cumulants which are simple functionals describing the shape of the 
corresponding Young diagram. We show that for each genus there ex- 
ists a universal symmetric polynomial which gives the coefficients of the 
part of Kerov character polynomials with the prescribed homogeneous 
degree. The existence of such symmetric polynomials was conjectured 
by Lassalle. 



1. Introduction 

1.1. Dilations of Young diagrams. For a Young diagram A and an integer 
s > 1 we denote by sA the dilation of A by factor s. This operation can be 
easily described on a graphical representation of a Young diagram: we just 
dilate the picture of A or, alternatively, we replace each box of A by a grid 
of s x s boxes. 

1.2. Normalized characters. Any permutation n e &(k) can be also re- 
garded as an element of G(n) if k < n (we just declare that n 6 &(n) has 
additional n — k fixpoints). For any n E &(k) and an irreducible represen- 
tation p x of the symmetric group &(n) corresponding to the Young diagram 
A we define the normalized character 

n(n - 1) • • • (n - k + 1) j. TrpA( ^ A ifA;<n, 

v v ' \ dimension or p — ' 

k factors 

otherwise. 

Particularly interesting are the values of characters on cycles, therefore 
we will use the notation 

v^A v^A 

^k — ^(1,2,...,*;) > 

where we treat the cycle (1, 2, . . . , k) as an element of 6 (A;) for any integer 

k > 1. 

l 
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1.3. Free cumulants. Let A be a Young diagram. We define its free cumu- 
lants R 2 > R31 • • • by the formula 

Rl = lim -i£f_ x , 

s— too s 

in other words each free cumulant is asymptotically the dominant term of 
the character on a cycle of appropriate length in the limit when the Young 
diagram tends to infinity. 

One of the reasons why free cumulants are so useful in the asymptotic 
representation theory is that they are homogeneous with respect to dilations 
of the Young diagrams, namely 

p«A k pA. 

n k — b n k , 

in other words the degree of the free cumulant R k is equal to k. 

1.4. Kerov character polynomials. It turns out that free cumulants can 
be used not only to provide asymptotic approximations for the characters of 
symmetric groups, but also for exact formulas. Kerov during a talk in Insti- 
tut Henri Poincare in January 2000 [KerOO] announced the following result 
(the first published proof was given by Biane [BiaQlJ): for each permutation 
7r there exists a unique universal polynomial K w with integer coefficients, 
called Kerov character polynomial, with a property that 

£* = K n (R 2 , i?3, . . . ) 

holds true for any Young diagram A. We say that Kerov polynomial is 
universal because it does not depend on the choice of A. In order to keep 
the notation simple we make the dependence of the characters and of the 
free cumulants on A implicit and we write 

Xtt = K 7T (R 2 , -R3, . . . ). 

As usual, we are mostly concerned with the values of the characters on 
the cycles, therefore we introduce special notation for such Kerov polyno- 
mials 

Sfc = K k (R 2 , -R3, . . . ). 
The first few Kerov polynomials K k are as follows UBiaOlB : 

51 = -R2, 

52 = -R3, 

5 3 = i? 4 + R 2 , 

5 4 = R 5 + 5R3, 

£ 5 = R 6 + 15i?4 + 5R 2 2 + 8R2, 

E 6 = R 7 + 35 R 5 + 35R 3 R 2 + 84i? 3 . 
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The last decade brought a number of research papers which showed the 
richness of the combinatorial and the analytic structures of the Kerov char- 
acter polynomials as well as serious difficulties in attempts to reach their 
full understanding. Since the results proved in most of these papers will 
be necessary for the purposes of this article we decided to postpone the 
presentation of these papers until they are necessary. A more complete pre- 
sentati on of th e history of the subject and bibliography can be found in the 



paper [DFS08J. 



1.5. Genus expansion. As we already mentioned, it is convenient to con- 
sider a gradation with respect to which the degree of the free cumulant R k 
is equal to k. We denote by K^d the homogeneous part with degree d 
of the Kerov character polynomial K k . One of the results announced by 
Kerov [KerOOJ was that the only non-zero polynomials K k ^ are of the form 
Kk,k+i-2g where g > is an integer. It is possible to give some topological 
meaning to many calculations related to Kerov polynomials in which the 
integer g can be interpreted as the genus of the resulting two-dimensional 
surface. For this reason studying the polynomials K kjk+ i_ 2g for a fixed 
value of g is often called genus expansion. 
The form of the highest-degree term 

,k+l — Rk+1 

was announced by Kerov HKerOOM and proved by Biane [Bia03]. The form 
of the next term K kjk _i was conjectured by Biane [Bia03] and proved by 



Sniady [Sni06|. Explicit but rather complicated formulas for the general 
genus K k:k+1 _ 2 g were found by Goulden and Rattan [GR07] and we shall 
discuss this result in Section [231 

1.6. The main result: proof of some conjectures of Lassalle. For a parti- 
tion fj, = (yUx > yU 2 > ■ • • ) we will denote by m^/i) the number of parts of fi 

equal to i; by the number of parts of \i\ and denote |//| = ^ + /i 2 H ■ 

We define 

Hi =(i - l)Ri, 

(i) Qt = Y, W/^-i)!^, 

\fj,\=i 
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The main result of this article is the proof of the following results which 
were formulated by Lassalle as the first and the sixth conjecture in the paper 
HLas08bH . 

Theorem 1.1. For any g > 1 there exist inhomogeneous symmetric func- 
tions f g and h g , having maximal degree 4(g — 1), such that 

(2) K ktk+1 _. 2g = Yl ( z <» +2g-2)\ fM TZ, 

^ ' |^|=Jfc+l-2fl 

(3) =( /C g 1 ) £ $9 ~ ^ *M Q» 

where f g {p) and h g {p) denote the value of f g and h g at the integral vector 
fi. These symmetric functions are independent ofk. 

This result sheds some light on the structure of Kerov polynomials but it 
also leaves many new problems open, in particular the positivity conjectures 
of Lassalle [Las08aJ and his questions concerning combinatorial interpreta- 
tions of the coefficients in the expansions of the above symmetric func tions . 



We shall address some of these questions in our forthcoming paper [IDS 10 1 
which uses different methods. 

1.7. General idea of the proof. In © and © we have k = + 2g + 1 
therefore k^ 1 ) f g (fi) and k( k + 1 )h g {n) can be written as certain symmetric 
functions which will be denoted by f g (ff) and h g (p). Therefore the follow- 
ing proposition is an immediate consequence of Theorem ll.il 

Proposition 1.2. For any g > 1 there exist inhomogeneous symmetric func- 
tions f g and h g (n), having maximal degree 4g, such that 

k K k:k+1 _ 2g = £ (Z(^) + 2g - 2) ! f g (fx)TZ^ 

\fi\=k+l-2g 

= £ (2^-1)^)^)6^ 

where f g (ff) and h g (ff) denote the value of f g and h g at the integral vector 
fi. These symmetric functions are independent ofk. 

In fact, the opposite implication holds true as well and Theorem [Tj] is a 
consequence of Proposition 1 1.21 it is just enough to show that polynomials 
fk and hk are divisible by the polynomial k^ 1 ). We shall do this in Sec- 
tion [3] by studying the arithmetic properties of Kerov polynomials and their 
divisibility by prime numbers. 

The remaining difficulty is to prove Proposition 11.21 We shall do it in 
Section[2]by analysis of the Goulden-Rattan formula. 
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2. GOULDEN-RATTAN FORMULA AND EXISTENCE OF SYMMETRIC 

POLYNOMIALS 

2.1. Power series P\. Following Goulden and Rattan LGR07] we define 
1 



C(t) 



k>0 



H,...,i m >2 
ilH \-i m =k 



■K tm = 

k>0 \fi\=k 



Let D = t-± and define for m > 1 

at — 



(4) P m (t) = C{t) (D + m- 2)C(t) ■■■(D+ l)C(t)DC(t) 

For example, we have 

P 1 (t) = -C(t), 

(5) P 3 (t) 



■-C(t)DC(t), 
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C{tfDC{t) + C(t){DC(t)) + C(t) 2 D 2 C(t) 



Finally, for a partition A, we write P\(t) = Y[j=i ^ (*)• 

Lemma 2.1. A/ry power series P\(t) is a linear combination of the expres- 
sions of the form 



(6) 



C(t) pi DC(t) P2 ■■■DC(t) Pl . 



,Pi>0. 



Proof. Essentially, the difficulty is to show that a product of two expressions 
of the form ©: 



(7) 



C(t) p 'iDC{t) p 'i ■ ■ ■ DC{t) p 'v C{t) p "DC(t) p z ■ ■ ■ DC(t) p i" 



is again of the form ©. The first naive approach would be to just remove 
the parenthesis in ©. Unfortunately this is not allowed since then the dif- 
ferential operators D from the first factor would act as well on the second 
factor (Leibniz rule). A way to overcome this difficulty is to replace each 
occurrence of D in the left factor by a difference D — D 9 , where D, denotes 
the operator D which should be written after the first squared bracket. Prob- 
ably an example is better than dwelling with this description: according to 
this rule bracket 

C(t) p 'iDC(t) p 'WC{t) p 3 
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is replaced by 

C{t)^ (D - D.)C(t) p * (D - D.)C(ty* = 

C(t) p 'WC(t) p *DC(t) p z - C{t) p '^DC{t)^D 

- C{t)^DC{tf'^D + C(t)^ +p z +p *D 2 . 

The above remark finishes the proof. Notice however that the explicit 
form © for functions Pa can be found in a rather straightforward way, 
namely it is enough to replace the definition ([4]) by the following one: 



C(t) (D-D.+m-2) C(t) ■■■(D-D. + l) C(t) (D - D.) C(t) 



P m (t) 
1 

ml 

so that, for example: 

P x (t)=-C(t), 

P 2 (t)=- 1 -[C(t)DC(t)-C(tfD], 

Ps(t) = - \ [ (C(t) 2 DC(t) - C(tfD) + (C{t)DC(t)DC(t) 

- C(t) 2 D 2 C(t) - C(t)DC(t) 2 D + C(t) 2 DC(t)D) 

+ (C(t) 2 D 2 C(t) - 2C(t) 2 DC(t)D + C(tfD 2 ) 

where the three parathesis in the last equation correspond to the three sum- 
mands in ©. □ 

2.2. Polynomial structure of coefficients of P\. 

Definition 2.2. If / is a symmetric function of degree d and 2g > 2 is an 
integer then the formal power series 

(8) F(t)=Y, tk J2 (m + 2g-2)\f(fi)n, 

k>0 \fj,\=k 

will be called a nice function with degree d and genus g and the formal 
power series 

(9) F(t)=Y,t k E( 2 ^- /(*0 

fc>0 \fj,\=k 

will be called a very nice function with degree d and genus g. 
The main result of this subsection is the following proposition. 
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Proposition 2.3. is a linear combination of (very) nice functions of 
genus '-J- and degree at most |A| — / (A). 

Proof. Each function P m (£) is a linear combination of products, each con- 
taining m factors C(t) and at most m — 1 factors D. If follows that ^jjQ is 
a linear combination of products, each containing |A| — 1 factors C(t) and 
at most |A| — /(A) factors D. Lemma [2~4l finishes the proof. □ 

Lemma 2.4. 

(a) C(t) is a (very) nice function with degree and genus 1. 

(b) If F{t) is a nice (respectively, very nice) function with degree d and 
genus g then DF(t) is a nice (respectively, very nice) function with 
degree d + 1 and genus g. 

(c) If F(t) is a nice (respectively, very nice) function with degree d and 
genus g then C(t)F(t) is a nice (respectively, very nice) function 
with degree d and genus g + |. 



Proof. In order to prove point [(a)] it suffices to notice that 

c (t) = J2 tk E w = E tfc E ^- 

k>0 \fj,\=k k>0 \fi\=k 

In order to prove point |(b)| let F(t) be in the form ([8]). Then 
DF(t) = J2 tk J2 CM + 2 9 ~ 2 ) ! [(A*i + Ma + • ■ ■ )/(**)] 

If F(t) is of the form ©, then 

DF{t) = t k E E ^ " [0*1 + M2 + • • • )/(Ai)] 

fc>0 ||t|=fc |Ai|=fe 

which finishes the proof. 

In order to prove point[(c)] assume that the symmetric function / is of the 
form 

(10) /(/*)= l '^'r 

h<—<3e 

for some integer e > and some symmetric polynomial P with a property 
that P is equal to zero if any of its arguments is equal to zero. For example, 
this is the case for the monomial symmetric function rri\ with e = The 
case e = should be understood that / is a constant and P is a symmetric 
polynomial in variables. Since any symmetric function is a linear com- 
bination of symmetric functions of the form (PTOl) . this assumption does not 
restrict the generality of our considerations. 
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If F(t) is of the form ®, then by replacing the sum over partitions by a 
sum over compositions we get 



F{t) = ^t k (m + l)---(m + 2g-2)x 



k>0 h,...,i m >2 
»iH H m =k 



T^h ■ ••Kim ■■■>h 

^E** Y {m-e+l)---(m + 2g-2)x 



el 

k>0 n,---,im>2 
iiH M m = fc 



where in the last equality we have used the fact that by rearranging the 
indices we can replace the sum in (fTOl) by a combinatorial factor (™) . We 
also have 

fc>0 ,>2 
,=k 

By combining the above two equalities we get 

Fit) ■ C(t) = 

"lE** E (m-e + l)---(m + 2#-2) x 

fc>0 ii,...,i m ,i / 1 ,...,j^ i ,>2 

ilH Mm+^H K^,=ft 

7^ • • • UiJUi' • ■ ■ Ri> , P{k, ...,i e ) = 
^E** E ( E t (m-e + l)---(m + 2 g -2)J x 



tlH Y%M=k 



l^—[Y, tk E (M-e+l)---(M + 2,-l) 



; fc>0 h,...,i M >2 
iiH Mm=& 



X 



' ' ' R"'lm -f (^1) • • • > ^e) 

• • • , ir. 



fc>0 ii,...,i ra >2 



'"• e + 2^-1 
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Similarly, when F(t) is of the form ©, we have 

F(t) = J2 fk E {29 ~} )m Qt 1 -Q im f{ii,...,i m ) = 
/ — ' m! 

k>0 h,...,im>2 
ilH hi m =fc 



and 



(m — e)! 

fc>0 ii,...,t m >2 v ' 
h-\ \-im=k 



c(') = E' fc E 

fc>0 i' ,>2 
i'i +■■■+«' ,=fe 



which gives us 



F(t) • C(f) 



(2^-1)^ ^ gg - l)^) x 

e! ' ' (m — e)\m'\ 

k>0 i 1 ,...,i m ,ii,...,i' ,>2 

m — 

ilH h'im+'iiH H' m ,=k 

Qh ■ ■•Qi m Qi\ ■■■Qi> , P(h, 

1 m' 



e! ^— ' ' \ ' (m — e)!(M — m) 



X 



ilH HM=k 

Qii ' ' ' QiM F(ii, • • ■ , %e) ~ 

fc>0 i!,...,i M >2 V 7 
ilH Mjvf=fc 

(2<j)™ ^ /(z 1 ,...,z m )(2( 7 -l) f 



E* fc E m! Qii- (2 , 

fc>o n,...,i m >2 v a/ 

iiH hi m =A; 

which finishes the proof. □ 



2.3. Goulden-Rattan formula. For the partition A h n we denote by m A 
the monomial symmetric function with exponents given by the parts of A, 
in indeterminates xi, x 2 , In this paper, we consider the particular eval- 
uation of the monomial symmetric function at = i, for i = 1, . . . , k — 1, 
and = 0, for i > k, and write this as m,\. 
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Theorem 2.5 (Goulden and Rattan HGR07I0 . For g > 1, k > 2g — 1, 

(id E M + i- 2fl = -^[^ +1 - 2 iE-A§|. 

2.4. Proof of Proposition O 

Proof of Proposition 17.21 Equation (fTTT) can be written in the form 

Px(t) 



k^ k+1 - 2g = -[t k+1 - 29 ]J2 



C(t) 

Notice that rh\ is a polynomial in k of degree |A| + /(A); Proposition 12.31 
finishes the proof. □ 

3. Divisibility of polynomials 

3.1. Implications of divisibility. The following lemma is key for this sec- 
tion: it allows to translate information about arithmetic properties of Kerov 
polynomials into information about the polynomials governing the coeffi- 
cients. 

Lemma 3.1. Let f, respectively h, be a symmetric function of degree at 
most d with rational coefficients, g > 1 be an integer; we define 

Lk= J2 (J(m) + 2<7-2)!/»^, 

\n\=k+l-2g 

respectively, 

L' k = £ (2g-l) l ^h(p)Q, 

\[ 1 \ = k+l-2g 

and view it as a polynomial in 72 2 , 7? 3 , . . . . 

Assume that an integer A has a property that all coefficients of L p+ & 
(respectively, all coefficients of L' +A ) are integers divisible by p for an 
infinite number of prime numbers p. Then there exists a symmetric function 
f (respectively, h) with rational coefficients of degree at most d — 1 such 
that 

L k =(k-A) ]T {l{p) + 2g-2)\ /(//) TZ„ 



respectively, 



4=(*"A) £ (2g-l) lW h(»)Q». 

| M |=fc+l-2 fl 
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Proof. For simplicity assume that the coefficients of / (respectively, h) are 
integer numbers; if this is not the case we multiply L k and / (respectively, 
L' k and h) by some common multiple of the denominators. 

Let [i = (/ii, /i 2 , ■ ■ • ) be a sequence of indeterminates. We use the nota- 
tion = /j 1 +/j 2 +- • • and define variable 2 = \p,\+2g — l — A. The family 
of indeterminates n can be alternatively parametrized by z, /j 2 , ^3, ■ ■ ■ ', we 
just use the substitution \i\ = z + A + 1 — 2g — /i 2 — 7/3 — • • • . By dividing 
/ and h by z with a remainder we can write 

f(ji) =(H +2g-l- A)f(fi) + r(/i 2 , /x 3 , . . . ), 
=(|/i| + 25- - 1 - A)£,(/i) + s(/i 2 , a* 3 , • • • ) 

for some polynomials f,h,r and s with integer coefficients. Our goal is to 
show that r = s = 0. 

From the following on let fi 2 > ■ ■ ■ > [ii be integers bigger than 1 such 
that A — 2(7 7^ /i 2 + /i3 + • • ■ and such that 

(12) fa > n i+ x H h/i/ 

for every 2 < z < I — 1. Define /ii = p + A + 1 — 2<? — /j 2 — A*3 — • • • • 
If p is big enough, parts of /x are all different and it follows that 

[R P1 R^ ■ ■ -}L P+A = (l + 2g- 2)! /(//) (/i! - l)(// 2 - 1) • • • . 

Also, if prime number p is big enough then it does not divide (I + 2g — 
2)\(nx — 1)(a*2 — 1) ■ • - . It follows that there exists an infinite number of 
prime numbers p for which 

is divisible by p. We proved in this way that r(/z 2 , /i 3 , . . . ) is an integer 
which is divisible by an infinite number of primes hence r(/x 2 , ...,//;) = 0. 
The freedom we have over the choice of the values of /i 2 , . . . , /// shows that 
r is equal to the zero polynomial. 

If p is big enough then condition (fT2l) holds true for all 1 < i < I — 1 
therefore every partition resulting from /x by gluing together some of its 
parts cannot be obtained by gluing the parts of \i in some other way. From 
CQ) it follows that 

[R^R, 2 ■ ■ -}L' P+A = X> - (K") ~ !) ! K v \ 
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where v > // means that partition v can be obtained from partition /i by 
gluing some parts of /i. We also know that 



p 



"£(2g-lf»\l(v)-l)\h(v) 



53(2^-l) J M(/(i/)-l)! a (i/) 



is divisible by p for an infinite number of prime numbers p, where for v = 
(ui, v 2 , ■ ■ ■ ) we denote v' = (z/ 2 , is 3 , . . . ). Notice that for p big enough the 
set of values of v' which contribute to the right hand side does not depend 
on the choice of p. Thus we proved that the second summand on the right 
hand side is an integer which does not depend on the choice of p and is 
divisible by an infinite number of primes, hence 

(13) ^(2p-l) , M(Z(i/)-l)!«(iO = 0. 

We will use induction over l(p) to show that s(//) is equal to the zero 
polynomial. Indeed, from the induction hypothesis it follows that all sum- 
mands on the left-hand side of (PT3T) vanish, except for v = /i, which shows 
that s(fi') = 0. The freedom we have over the choice of the values of 
/i 2 , • • • , /J-i shows that s(/i 2 , . . . , /i/) is equal to the zero polynomial, which 
finishes the proof of the inductive step. □ 

3.2. Divisibility. We will use the following combinatorial interpretation of 
the coefficients of Kerov polynomials. 



Theorem 3.2 (Dolega, Feray, Sniady, [DFS08J). Let k > 1 and lets 2 ,s 3 , . . . 
be a sequence of non-negative integers with only finitely many non-zero el- 
ements. The coefficient of R^R^ 3 ■ ■ ■ in the Kerov polynomial is equal 
to the number of triples (o"i, cr 2 , q) with the following properties: 

(a) ox, (j 2 is a factorization of the cycle; in other words ai,a 2 G & (k) 
are such that <j\ o <r 2 = (1, 2, . . . , k); 

(b) the number of cycles of a 2 is equal to the number of factors in the 
product R 2 2 R^ 3 ■ ■ ■ ; in other words \ C(a 2 )\ = s 2 + s 3 + ■ ■ ■ ; 

(c) the total number of cycles of <j\ and a 2 is equal to the degree of the 
product R s 2 -R3 3 ■ • •; inotherwords \C{ai)\ + \C{a 2 )\ = 2s 2 + 3s 3 + 
4s 4 + • • • ; 

(d) q : C(a 2 ) — > {2, 3, ... } is a coloring of the cycles of <j 2 with a 
property that each color i e {2, 3, . . . } is used exactly S{ times 
(informally, we can think that q is a map which to cycles of C(a 2 ) 
associates the factors in the product R S 2 R S ^ ■ ■ ■ ); 
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(e) for every set A C C(a 2 ) which is nontrivial (i.e., A ^ and A ^ 
C(a 2 )) there are more than J2ieA ~~ -0 cycles °f °~i which 
intersect [j A. 

The following lemma was formulated as a conjecture by Swiatoslaw Gal 
llGaTOSI 

Lemma 3.3. If p is an odd prime number then T 'p^ R p+ 1+2R2 ; ^ p -i- r p an( ^ 
t, p+1 -r p+2 +R3 are p iy nom i a i s i n f ree cumulants R 2 , R3, ■ ■ ■ with nonnega- 
tive integer coefficients. 

Proof. In the following we shall prove that the coefficients are integer num- 
bers. Their nonnegativity would follow from Theorem 13 .21 

In order to prove that the coefficients of t 'p^ r p+ 1+2R - 2 are integer we con- 
sider the action of the cyclic group Z/pZ on the set of triples (<xi, o 2 , q) 
which contribute to Theorem 13 . 21 defined by conjugation 

ip(i)(a 1 ,a 2 ,q) = (c* 0\C~\ c l a 2 c~ l , q') , 

where c = (1,2, ... ,k) is the cycle; we leave the details how to define q' 
as a simple exercise. All orbits of this action consist of p elements except 
for the fixpoints of this action which are of the form o\ = c a , a 2 = c 1_a . 
These fixpoints contribute to the monomial Rk+i (with multiplicity 1) and 
to the monomial R 2 (with multiplicity p — 2). This finishes the proof of the 
integrality of coefficients of the first expression. 

In order to prove that the coefficients of - J ^ =1 — - are integer we use ex- 
press R p as a linear combination of the co njugacy classes £„-. A formula for 
such an expansion presented in the paper liSni06ll involves summation over 
all partitions of the set {1, . . . , p}. The cyclic group Z/pZ acts on such par- 
titions; all orbits in this action consist of p elements except for the fixpoints 
of this action: the minimal partition (which gives and the maximal 

partition (which turns out not to contribute). We express all summands (ex- 
cept for as polynomials in free cumulants, which finishes the proof 
for the second expression. 

In the following we shall use the notations and results presented in the pa- 
per of Biane rBia03H . In order to prove that the coefficients of Sp+1 ~ J ^ p+2+ ' R3 
are integer we consider the formal power series 

H(z) = z-^B j+1 z-i 
where Bj are Boolean cumulants. Then 

(14) (-p - l)£ p+1 = [z- l ]H(z)H(z -l)...H(z-p) 
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and 

(-p-l)R^ a = [z- 1 ]H{zY +1 . 

We know from [Bia03J that Bj is a polynomial in free cumulants R 2 , R3, . . . 
with integer coefficients as well as S p+ i is a polynomial in boolean cumu- 
lants B 2 , B 3 , . . . with integer coefficients; hence it suffices to show that 
(— p — 1) (Ep+i — R p+ 2 + R3) is a polynomial in Boolean cumulants with all 
coefficients divisible by p. We will do it by proving S p+1 — R p+2 + R3 = 
under additional assumption that all coefficients of the power series are 
taken from a field of characteristic p. 
From (O it follows that 



0<z<p 

From Fermat's little theorem it follows that in the field of characteristic p 

z(z-l)---(z-p) = z(z p -z)= z p+1 - z 2 

hence 

(15) [£ 3 ]£ p+1 = -^E = - 1 - 

0<2<p 

We define B = — 1 and Si = 0; then 

j>-1 A:>0 ^ ' 

hence 

(16) - ^#(^#(2: -1) = 

_ ^ ^ ^_^fei+-+fc p +p+i 

P ^ ko,—,kp>Ojo,—Jp>-i 

i k% Bj. + i ] z~^Q^ — h?j>+fciH — Ms?) 



For any a e Z/pZ such that a / the map x 1— »■ ax is a bijection of 
the multiset (0, 1, . . . ,p) C Z/pZ (notice that = p appears twice in this 
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multiset) therefore the left-hand side of (fT6l) is equal to 
(17) -—^H(z)H(z-a)---H(z-pa) = 



V + - 

ko,—,kp>0 jo,...,j p >-l 



n 

\0<i<p 



k; 



The coefficient of in (fT7T) can be viewed as a polynomial in a; we 
shall denote it by P(a). In the following we will study its coefficients of 
highest degrees. We are interested only in the summands for which j + 
■ • " + jp + k± + • ■ ■ + k p = 1 ; since j + ■ ■ • + j p > — p — 1 therefore 
kx + ■ ■ ■ + k p < p + 2 and the degree of P(a) is at most p + 2. 

However, ki H — ■ + h p = p + 2 would correspond to the case j — ■ ■ ■ — 
j p = —1 which is equivalent to setting B 2 — B 3 — ■ ■ ■ — 0; therefore 
[ a P+ 2 ]P(a) = 0. 

For ki + h k p = p + 1 there is no summand for which j , . . . , j p ^ 

hence [a p+l }P{a) = 0. 

For ki+- • -+k p = p every summand which contributes is of the following 
form: one of the numbers jo, ... , j p is equal to 1 and all the others are equal 
to — 1. This shows that \aP]P(a) viewed as a polynomial in B 2 , B 3 , . . . con- 
tains only one monomial, namely a multiple of B 2 \ also [B 2 }P(a) viewed 
as a polynomial in a contains only one monomial namely a multiple of a p . 
Therefore [a p ]P(a) is a multiple of B 2 and the value of the coefficient of B 2 
fulfills: 

[B 2 \[a p ]P{a) = [B 2 \P(l) = [B 2 \E p+1 . 

Since p is odd, the expansion of into boolean cumulants contains only 
summands which are of odd degree; it follows that [d p ]P(a) = 0. 

In an analogous way we prove that [a p_1 ]P(a) is a multiple of B 3 and 

[B 3 ][a p - 1 ]P(a) = [B 3 ]i:p +1 = -l 

from (fl5i 

In this way we proved that P(a) is a polynomial of degree p — 1 which 
takes the same value for all a E {1, . . . ,p — 1}. Polynomial 

P(a) = -B^- 1 + P(0) 

has the same properties. It follows that P — P has degree at most p — 2 
which takes the same value for all a E {1, . . . ,p — 1} hence it must be 
equal to the constant. It follows that P = P. 
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Therefore 

Sp+i = -P(l) = — B 3 + R p+2 - 

Observation that B 3 = i? 3 finishes the proof for the third expression. 

We leave it as an exercise to check that the proof for the last expression 
can be adapted to cover the cases of the first two expressions as well. It 
is interesting that for the first two expressions we managed to find combi- 
natorial proofs while for the last expression there seems to be no natural 
candidate for a combinatotial approach. □ 

3.3. Proof of the main result. 

Proof of Theorem 177/1 We apply Proposition 11.21 We then apply Lemma 
13. II four times for A = 0,A = 0,A = 1 and A = — 1 (thanks to Lemma 
1331). □ 
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